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I. Abschnitt. 


St 
Einleitung. 


Hermite hat in den Comptes rendus, tome 57 pag. 750 uff. 
unter dem Titel: Sur les fonctions de sept lettres eine sehr 
interessante Arbeit über die Substitutionsfunktionen mod 5 u. 7 
veröffentlicht und sind die von ihm gewonnenen Resultate, unter 
welchen das Kriterium der Substitutionsfunktionen von beson- 
derer Bedeutung ist, unter anderen von Camille Jordan, in 
dessen Werk: Traite des substitutions etc. pag. 88—91 und 
ausführlicher in Serret, cours d’algebre superieur Bd. Il p. 378 
wiedergegeben worden. 

Die vorliegende Abhandlung führt in ihrem I. Abschnitt 
die Untersuchungen über Substitutionsfunktionen auf den 
mod 11 weiter und zwar mit der Beschränkung, dass zunächst 
nur die ein-, zwei- und dreigliedrigen derselben abgeleitet sind, 
wobei für die zweigliedrigen Funktionen ein neues Kriterium 
zugrund gelegt ist. 

Im Abschnitt II ist ein System conjugierter Funktionen 
gegeben, die analytische Darstellung der Permutationen von 
5,7,11 Buchstaben mit Hilfe von Substistutionsfunktionen be- 
sprochen und die Möglichkeit dargethan, sämtliche Permuta- 
tionen durch bezüglich 1,3,5 Funktionen einfachster Art (formes 
reduites) mittelst Iteration von gegebenen Fundamentalsub- 
stitutionen zu entwickeln. Der Weg, welcher eingeschlagen 


wurde, um zum vorgesteckten Ziele zu gelangen, ist, meines 
ı* 


Se 


Wissens, neu, und die Resultate, welche sich in der Folge er- 
gaben, dürften der Art sein, dass durch die Bekanntgabe der- 
selben der Wissenschaft immerhin ein Dienst geleistet wird. 
Für die Anregung und die jederzeit bereitwillige Unter- 
stützung, welche ich durch Herrn Professor Dr. Paul Gordan 
bei der Bearbeitung der vorliegenden Schrift erfuhr, sage ich 
demselben auch an dieser Stelle meinen besten Dank. 


Sn 
Analytische Darstellung der Substitutionen. 


Ist eine beliebige Permutation von n Elementen A, ge- 
geben und man geht von dieser zu einer anderen A, derselben 


Elemente über, so bezeichnet man die Operation durch “ und 
0 


nennt den Übergang eine Substitution. *) 

Analytisch betrachtet kann man die Elemente durch einen 
einzigen Buchstaben mit veränderlichem Index x z. B. a, dar- 
stellen, wox der obigen Zahl entsprechend n verschiedene Werte 
annimmt. Eine Permutation hat dann dieForm a,&,a,a,'*-&,_.. 
Existiert eine Funktion von x z. B. f(x), welche auch die n Werte 
des Index nur in anderer Reihe gibt, so vollzieht man eine 
Substitution, indem man f(x) statt xin obigem a, setzt. Sind 
speziell die n Elemente die Zahlen 0,1,2, --- (n—1), so fallen 
die Buchstaben mit den Indices zusammen und man hat als 
analytischen Ausdruck der ersten Permutation die Grösse x. 
Jede Funktion f(x), welche mod (n)**) ein System von n in- 
congruenten Zahlen liefert, also ein vollständiges Kestsystem 
hat, wird statt x gesetzt eine Substitution bewirken und nennen 
wir Funktionen dieser Art Substitutionsfunktionen. 

Über Ausdrücke, welche zu Substitutionen geeignet sind, 
kann man im Allgemeinen aus Dirichlet Zahlentheorie S 21 
und 26 folgern, dass die einfachsten davon (formes re&duites) 
Polynome mit ganzen Koöffizienten, die kleiner als der Mo- 


*) Serret, cours d’algebre, Bd. II, N. 404, 474. 
**) Der Modul ist stets als Primzahl aufzufassen. 


ee 


dul sind und unter welchen der Ko£ffizient des ersten 
Gliedes 1 ist, sein werden. Zugleich kann die zweithöchste 
Potenz sowohl, als auch die Konstante als irrelevant bezeich- 
net werden. Letztere kann das Restsystem des übrigen Teiles 
nur gleichmässig verändern, d.h. alle Reste nehmen um die- 
selbe Grösse zu, weshalb aus gleichen Resten wieder gleiche 
hervorgehen. Erstere verschwindet durch die cyklische Sub- 
stitution (£?’). 

Wir können somit sagen: die einfachsten Funktionen, 
welche Substitutionen vollziehen, sind im Allgemeinen von 
der Form: 

fx) =x’+ ax’ 2 LpxY 3.2... .mx 


Sr 
Potenzen. 

Die Anzahl aller nten Potenzreste ist nach Dirichlet 
Zahlentheorie $ 31 = (p—1):°, wo ö den grössten gemein- 
schaftlichen Teiler der Zahlen n und p— 1 bezeichnet. 
(p Modul). 

Sollen die Reste, wie hier nötig, sämtlich inkongruent 
sein, so muss öl, d. h. n und p—1 müssen relative Prim- 
zahlen sein. 

Für den Modul 11 erhält man somit foleende Potenzen 
(eingliedrige Funktionen), welche volle Restsysteme geben 
und deshalb zu Substitutionen passend sind: 

RE KURT, 


84. 
Allgemeine Ableitung von Substitutionsfunktionen;- 
Grad derselben. 

In $ 2 wurde der allgemeinste Ausdruck einer Sub- 
stitutionsfunktion und zwar in reduzierter Form angeschrieben. 
Es heisst: 

f(x) = x” Pasra=Epr 3. mx 

Wie gross ist „v“ und was sind die Koöfficienten; diese 

Fragen sind nunmehr zu beantworten. 


Be 


Da nach dem Fermat’schen Satze x7'=1(p) also 
xP==x, so vermutet man, dass sobald eine ganze Funktion 
pten Grades mit ganzzahligen Koöfficienten ein volles Rest- 
system hat, dasselbe auch für jene Funktion p—2ten Grades 
statt habe, welche man aus der ersten erhält, indem man die 
Glieder x®? und mx vereinigt und das ax’! als Konstante 
wegstreicht. Der Grad der Funktionen reduzierter Form 
könnte demnach p—2 nicht übersteigen. 

In der That werden wir diesen bekannten Satz auch 
durch die allgemeine Ableitung der Substitutionsfunktionen 
bestätigt finden. 

Das allgemeine Mittel zur Aufstelline der Substitutions- 
funktionen ist die Lagrange’sche Interpolationsformel, denn 
es handelt sich zunächst um eine Funktion p—1ten Grades, 
von welcher man p Werte kennt. 

Hermite findet mit Benützung. der Interpolationsformel, 
wie sie Cauchy*) gibt, 

O(x)=a—x(b-L 2r- °’c+ + (p—1)’"k) 
—x’(b+2?-"c-F ++ .(p—1)P-K) 


—x?(b+2c-F- .-(p—1)k) 
welche Form sich auch bei Serret findet. 

Man kann aber auch einen anderen Weg gehen, indem 
man die Interpolationsformel mit der Partialbruchentwickelung 
in Verbindung bringt. Es ist: / | 

ER), 0) f($) 
ee Kara ar 


wobei O(H=(Xx—a)x—B)- : - - 


Multipliziert man Rn ea o(x) so hat man: 
£($) 

FRI) &—B)X— x ne 

VER-AR—N Re re a 

ein Ausdruck, welcher für x = «a den Wert f(a), für x as 

den Wert. f(ß) etc. ee Diese f(a), f(ß)--- sind die 


*) Cauchy, Lehrbuch der algebraischen Analysis, deutsch von Sulzer 
= 3, und Cap. 4 $ 1 und V, Note. 


EA ae 


gegebenen Funktionalwerte, &,ß--- die der Variabelen und 
f(x) ist im der Lagrange’schen Interpolationsformel dargestellt. 

f(x) vereinfacht sich noch durch folgende Überlesung 
wesentlich: 


Es ist %, ß, T — 0, 1, 2, Bern. (p—1) 
also (X) = x(&—1)(x—2)---(x—p-H1l) 
= Y—x 
FR) = rel 
= —] wegen x! =1 
mithin sind sämtliche Nenner = — 1. Ferner: 


KK N) (ap) = ii 


Ka) Y)R—9)  - ee — KR —2)&— 3) X —(P—1)) 
— Ss See x 
aber (x&— 1)" —xP"" — (PTR HPZUxX?P—....1 (p ungerade) 
—yxPÄgPLgPL...] 
dal? = +1 je nachdem v gerade oder ungerade, denn 


( Er) — PHP -)P—3):P—V) 


y 1% 22 3. y 
.—1.—2.—3. —v __ 
u a 
also: 
(Ka) (N): (x) = x (&—2) (X): -(x—(p—1)) 
A —= x—1)—1 
Ahnlich: 


BEL) ee 2 
Unter Berücksichtigung der obigen Kongruenzen ist 
nunmehr f(x) = f{a) — x fa) + £(ß) — x—1P"f(Y) +» 
und da nach der Voraussetzung, wenn f(a)=a, f({f)=bete. 
gesetzt wird, die Grössen a, b, c---eine Permutation der 
Zahlen O0, 1,2. - -(p—1) bilden, sohat mana+b+c+: =0 
und fx) = — x’".a— (x—1)’b—.... ; oder —a=8, etc. 
(ar, Ha +. 
Setzt man nun für x die Werte 0,1,2 --- so bekommt 
man folgende Gleichungen: 


Ra 


I 
5, Te a 


PN, ta rer ma 
wodurch ein System von p Gleichungen gegeben ist, aus 
welchem man zu f die & und umgekehrt berechnen kann. 
Man erkennt, dass die &,, &, etc. die Ergänzungen der vor- 
gelegten Funktionalreste auf den Modul in der Reihenfolge 
f(0), £(1) etc. sein müssen, sobald zu einer Permutation die 
zugehörige Funktion ch wird. Die abgeleitete Funktion 
lässt sich mithin kurz anschreiben: 


f(x) = LE, x)" | 
Be LE, a ar vH. 2 | 


und dasich hieraus für x?”' der Koefficient Z&ö,—&,+&,4--=0 
ergibt, so ersieht man, dass die Funktion, welche einem ganz 
beliebig gewählten Ken zugehört, den Grad p—2 nicht 
übersteigt. 


Beispiel. Es soll eine Funktion berechnet werden, welche 
modulo 7 das Restsystem 3,6,5,4,2,1,0 hat. . 


Setzt man &,—4, &,=1, &;=2, etc. also die Ergänz- 
ungen der obigen Reste auf 7 so wird: Ä 


f(x) = E&v(x—vP=(14+44246-2)25- (14116-433324 
+2 +44541)x°-H1-H4+546-45)x2 
+(14H14+1-+3-H9)x+(1-+2+3+5+6) 

— x? 46x? 3x3 
Die ersten 3 Glieder dieser Funktion bilden eine der 
formes r&duites, welche Hermite in x5?+ax?-+3a?x (a beliebig) 
zusammengefasst hat, wenn man a=6 nimmt. | 


Wir können schliesslich behaupten, dass die einfachsten 
canzen Funktionen mit ganzen Koöfficienten, welche Rest- 
systeme haben, für den Modul p die Form annehmen: 


f(x) — er bar brlsct ..-mxX 


0 


8 5. 
Über das Hermite’sche Kriterium der 
Substitutionsfunktionen. 


Legt man die im. vorhergehenden Paragraphen von 
Hermite angegebene Form 
Y(xX) = a—x (b+2’"°c+: + -(p-1)k) —: -- 
zu Grund, so lautet das Kriterium: 


Ye (x)=0 (mod p) 


woraus man schliessen kann, dass bei O(x) in jeder Potenz, 
nachdem mittelst x?!" = 1 reduziert ist, die Summe der durch 
Reduktion erhaltenen Konstanten kongruent Null ist. 


Da die Richtigkeit dieses Kriteriums nicht nur von 
Hermite, sondern auch und zwar in etwas anderer Art von 
Serret (n° 464) und endlich wieder anders von Camille Jor- 
dan (n° 115 pag 89) bewiesen ist, so könnten wir füglich 
eine eingehendere Besprechung unterlassen, wenn uns nicht 
die Berichtigung eines Irrtums im erstgenannten Beweise 
nötigte, das Kriterium noch genauer zu untersuchen. 


Hermite sagt nämlich: 


Formons la suite des puissances ®’x), O’x)--. OP-?(x), 
et soit, en general, 


DM, + Mm, x + mr: (MR 


je dis, qu’on aura 


Ben rt Main.a-n = 0 
effectivement, a, b, --- K reprösentant dans un ordre quel- 
conque un systeme de residus, on a: 

FON +.- pP D=eartbitrk 
—=1?+2"...k 
—=() (mod p) 
de sorte qu’en @liminant dans 9” (x) les puissances de x dont 
 Pexposant est superieur & p—1, & l’aide de la relation x?-'"—= F; 
le coefficient du terme intlepaaknt auquel on sera ainsi 
amene devra 6tre congru & zero. 


=. 


Der Irrtum besteht in der ersten Kongruenz. Es 
sollte heissen mW), + Mo-n + :: = a” oder 


Men tr ron er — 
denn (n), ist nichts Anderes als a” oder ®* (0) vor der Re- 
duktioh mittelst ""=1. Diese Ueberlegung führte mich 
zu folgender Darstellung des Kriteriums. Ist f (x) eine re- 
duzierte Form ($ 2), so hat man: 


FO 0 PI0R SD 


PX)=ekX) +0 [nach Reduktion 
PO)=EPp(I)+C mittelstx’"=1] 
0= 6 


also unmittelbar: die Summe der durch Reduktion erhaltenen 
Konstanten in f” (x)*) ist stets = 0. 


Ist f(x) eine allgemeine Form, so wird: 
Ira PD 
P(x)=oe(x) +a"+C (nach Reduktion) 
FO) +6 | 
RE a u 6 
0O=LC wobei C wieder die Summe der durch 
Reduktion erhaltenen Konstanten. 


Ich glaube nun dadurch, dass ich nicht die ganze Summe 
sondern nur das eine Glied ®”(0) untersucht habe, die Be- 
dingung C==0, worauf ja hier Alles ankommt, besonders 
deutlich begründet zu haben, denn der Übergang ist eigentlich: 
zer =at6+Bß+C+Y-+C+--- (nach der Reduktion) 

ws=atb te... sein muss, | 
und zvara+C=a; ß+C=brete.; die erste Kongruenz 
gibt C=0 wegen a =. 

Beispiel: 

fx) —=x° 42x; Modulus 11. 

1) =0,.10)==0 

P(X)=xX3 + 10x25 + 40x? + 80x! 5 + 80x!° 4 32x? 
—=x’ +1] (mod 11) 

Po)=0-+11 
0=ell; c=11l=0. 


*)n<p-l, 


A ea 


Aber 
{x)=2+2x+x° 
FO =2 [81:0 (0) =,2° far] 
Pa=P@+H1+7+3+42 
PO)=0-+ 11-425 
B=el+ 2’ e=C+a)] 
VE. 

Auch die Betrachtung der Restsysteme führt auf die 
eben gegebene Ableitung. 

Eine forme reduite hat ein Restsystem 0, a, b,c---, 
da f(0) = 0, also muss auch jede Potenz dieses Systems das 
Anfangslied „O“ haben, d.h. f?(0) = 0 und das ist dann C =0 
oder bei den anderen Formen ist der erste Rest vielleicht „a“, 
dann ist die nte Potenz a” ete. FO)=r"=.i."+(0,C0=0. 

Die Kongruenz (nm), + ---=0 ist bei Serret und Ca- 
mille Jordan nicht erwähnt, da sie, wie schon gesagt, andere 

Wege eingeschlagen haben. 
| So sagt Serret: 
Kr AS ANZEEn A, 
fd) = zZ =Ay + A"Z+ --- Ar ,z' (mod p) 
Posons en outre 
KO)" + ED)" + — 8 

sil’on donne ä z, les valeurs 0, 1, 2, --- p—1 et qu’on ajoute 
les resultats, il viendra 

Sn = — Au, 

car zP7' est congru & zero ou & 1, suivant que z est nul ou 
different de zero, et la somme 1" ++ 2" — -. (p—1)" est con- 
grue a zero Si „u“ est inferieur & p—1 u. S. w. 

Schliesslich resultiert A}_, = 0. 

Bei Camille Jordan ist: 

(eX))" = Am + Awx — ... AW®,xP=! (mod p) 

dann Z{o(x)P = pAy + AP ER) + + Ai, Zar 
mais on a 

ix = 2 ; Ix? — 2x (x+Hl) — %x 


— (P-Dpp+l) _ (prbp 
NR 3 2 


u re 


Done Ex, £x?...Lx?-? sont divisibles par p; ilen est de 
meme de Xfp(x)]”, dont les termes doivent &tre, & l’ordre 
pres, ceux de x”; enfin Zy"=p—l; car x”' est nul si 
x—0, et congru & 1 dans tous les autres cas : done, en sup- 
primant les multiples de p, la relation ci-dessus se reduira 
a AN, =—. — 

Resultat wie bei Serret. 

Das pA® in Xfe(x)]® ist interessant, insoferne dadurch 
die Unwichtigkeit der Konstanten A® oder n, in Bezug auf 
das Kriterium Lf(x) =0 besonders klar zutage tritt. 

Bei jeder Substitutionsfunktion gilt somit die charakte- 
ristische Eigenschaft If*(x) = 0 und da auch umgekehrt in den 
angeführten Abhandlungen der Beweis geliefert ist, dass jede 
Funktion dann ein Restsystem besitzt, wenn für sie das ge- 
sebene Kriterium statt hat, so haben wir ein Mittel gewonnen, 
jede vorgelerte Funktion von der Form 

f{x)=A+Bx-+ (x? ... 
daraufhin zu prüfen, ob sie ein Restsystem hat oder nicht. 
Wir sagen kurz, da es auf die Könstante nicht ankommt, so 
streichen wir zunächst in der zu untersuchenden Funktion die 
Konstante, wodurch die f(x) zu 2(x) werden soll; alsdann ist 
f(x) eine Substitutionsfunktion, wenn nach der Reduktion 
mittelst "= 1 die 20) =0 ist, wobein = 2,3 --- p—2. 
Beispiel: 

fix) = 3 + 4x3 4 5x’ Mod. 13 

o(x) — 4x? + 5x’ | 

»(x)=9 + x? + 6x? 4+ Tr’ + x + 11xt! 

»(0)=9 
mithin f(x) keine Substitutionsfunktion. 


8 6. 2 
Die zweigliedrigen Substitutionsfunktionen. 


Das im vorigen $ entwickelte Merkmal der Substitutions- 


funktionen setzt uns in den Stand für jeden Modul alle 


Funktionen mit Restsystem- abzuleiten, wie dies auch von 


Hermite modulo 5 und 7 geschehen ist. Geht man jedoch 
auf andere Moduln über, so findet man sofort, dass die Po-. 


we 1 Eee 


tenzierungen der mehrgliedrigen Funktionen viele Misslich- 
keiten in der Rechnung bereiten, weshalb es nahe liegt, die 
Funktionen nach der Anzahl ihrer Glieder einzuteilen und 
dann nach und nach von den zweigliedrigen aufsteigend die 
drei- und mehrgliedrigen zu bestimmen. Bei diesem Gang 
der Untersuchung ergab sich ein ganz wesentlich einfacheres 
Kriterium der zweigliedrigen Funktionen, als das im $5 ent- 
haltene, und ist es mit Hilfe desselben leicht möglich, für 
jeden Modul die zweigliedrigen Funktionen sofort so anzu- 
schreiben, dass nur mehr ein Parameter berechnet werden muss. 


Wir wollen nun in diesem $ zuerst das Kriterium und 
die Bestimmung des Parameters im allgemeinen besprechen, 
um dann in $7 die Funktionen speziell modulo 11 zu geben. 


Bezeichnet man mit x irgend eine der Zahlen 0,1,2,3, 
+. (p—1), so stellt „x, wenn „pn“ die Zahlen der Reihe mit 
Ausschluss von 1 durchläuft, die Elemente der obigen Reihe 
ohne x vor.*) Somit sind x und ux zwei verschiedene Zahlen 
der Reihe O0, I, 2 --- p—|. 

Ist nun fix) = x” +4 ax" zu untersuchen, so ersieht man, 
dass x" 4 ax" nicht gleich "x" + ay’x" sein darf, also 

x® 4 ax? — (wx” + aux”) > 0 
x"(1p") + ax" (ip) > 0 
xe2 (Jo) + a (1-2) > 0 


Da nun "= 0 stets möglich gemacht werden 


kann, ausser wenn m—n — °— ist, so schliesst man: 


Eine zweigliedrige Funktion ist geeignet, eine Substi- 
tution darzustellen, wenn die Exponentendifferenz der beiden 


p—1 


die Funktion bildenden Potenzen = —- ist. 


Wegen der Exponentendifferenz ? lässt sich nun bei 
den zweigliedrigen Funktionen als untere Grenze des Grades 


*) Dirichlet, Zahlentheorie $ 19. 


dere 


Be sofort angeben, denn ist die niedrigere Potenz x, so 
ist die andere en. Die Funktionen liegen somit zwischen 
dem ?* und p—2ten Grad. | 


Was endlich die Bestimmung des Parametars a in f(x) 
— x” 4 ax” anbelangt, so führt hier dieselbe Überlegung wie 
oben zum Ziele. Soll das Restsystem vollständig sein, so ist 
der Fall: x” + ax" — X"x® + Xrax" ausgeschlossen. Da X 
— +1 je nachdem X quadratischer Rest oder Nichtrest*), so 
kann man obige Gleichung reduzieren und endlich für a auf- 
lösen, wodurch man alle Werte erhält, welche der Parameter 
aus der Reihe 0, 1,2 --- p—1 nicht annehmen darf. 


SEN 
Die zweigliedrigen Substitutionsfunktionen 
modulo 11. 
Nach 86 handelt es sich nur um folgende 4 Funktionen: 

fx) =x® + ax 

= x’ ax? 

= X® + ax? 

ee 


Zur Berechnung von a hat man, sobald x und ux die 
ihnen im 86 beigelegte Bedeutung haben, zu entscheiden, wann 
.£(x) = f(px) oder 
x6 ax=yux® + nax. 

Ist „x“ Rest, so wird „wx“ Rest oder Nichtrest je nach- 
dem „u“ R oder NR ist, im ersteren Falle hat man: 
xt aıx=nx + „ax 
= 1, was en ist ($ 6). 
Im zweiten Falle wird: 
> x ar ur -Buaz: 
1+a = u ps 


wobei 2. —= 2, 6, 7,8, 10. 


*) Dirichlet, Zahlentheorie $ 33. 


BT Te 


"War also x Rest, so musste "x Nichtrest sein, weshalb 
sich für die Annahme x Nichtrest ux als Rest, also „pn“ auch 
Nichtrest ergeben hätte. Es wäre — xt ax—=ux + aux 
eat. folgt 

w—1 


—— % — 17 — . — 8 — . en 
a—=3;4 es a m!3seb;amtı—h,. 


und a wie oben. Aus a —= 


Da ferner füra=1 
f(10) = f(0) =0 
und für a = 10 
f1)=f(0)=0 
ist, so hat man für a nur mehr die Werte 2,4,7,9, so dass 
sich die Funktionen 6. Grades in der Form darstellen: 
x) x Zu und) ER FAN. 
Macht man dieselbe Überlegung für die übrigen Funk- 
tionen, so wird zunächst 


„+1 
Az IR 
N 
—ji — 37 —— 9. — 50 — 7. — 65 — 
aeg pr == ı eV = Hd m—4 
ferner 
Eh 
ers 
ee 
—9 — 1 in nn 344 — . -— 513 ——= 
a—-t=bsıe tea m ei; az HI 
endlich 
Pr 1 
en 
ut — 1 
zT ıa-Y=4lıamria2 a ie) 


Hiemit ergeben sich folgende Funktionen: 
IX) ER Ra X 2 
Hr) RB ar a RE AN I 
KR) SE RT rt 
Die Binome 8. und 9. Grades können auch aus denen 
des 6. Grades abgeleitet werden, indem x durch x? bezüg- 
lich x? ‚ersetzt, und das Binom mittelst x!°=1 reduziert 
wird.*) So erhält man z.B. aus x6 + 2x. 


*) Ähnliches gilt für die von Hermite angegebenen Funktionen 
(modulo 7), wenn man x durch x? ersetzt, 


er 


RBr FE 2X Fer BE 


Unterscheidet man, wie Hermite*) bei den Funktionen 
modulo 7, zwischen xR und NR so kann man die Binome auf 
Monome zurückführen. Es ist: 


x6 +2x=3x (xR) 


oder allgemein x +ax=(a+l)x, (xR) 
= (a-—1)x, . (xNR) 
ähnlich x’ + ax = (a-+1)x?, (xR) 
| —= (a—1)x?, (xNR) 
also x" +ax"=(a+1)x”, (xR) 
—=(a—1)x’, (NR) 
wobei nach $ 6: m—n =. 
Bevor wir das Kapitel von den zweigliedrigen Sub- 
stitutionsfunktionen schliessen, wollen wir noch erwähnen, dass 
zwei Funktionen von der Art x" 4 ax" und x” —ax” umge- 
kehrte Restsysteme haben, d. h. die Reste der einen geben 
in umgekehrter Ordnung die Reste der anderen. Diese Eigen- 
schaft hängt mit dem Umstand zusammen, dass von den 
beiden Potenzen eines Binomes die eine von geradem die 
andere von ungeradem Grade ist. ' 


Das Restsystem der ersteren Potenzen hat die Form: 
VER Be db, 
das Restsystem von ungeraden Potenzen ist dagegen: 
0,1,m,n,P, 4, 4, —p, —ı, —m, —1 : 
also z. B. f2)=a im 1. Falle, dann ist f(9)=a 
f(2) ED, 2. ) N b)) {(9) > kr 
mithin in x" +4 ax” (m gerade, n ungerade angenommen) : 


*) Bei dieser Ableitung sollte es statt x? +3x = 2x (xR) und 
x* +3x=4x (xNR), umgekehrt zuerst 4x und dann 2x heissen. Für 
Serret pag. 383 gilt dasselbe, da hier statt x nur z geschrieben ist. 


Be Bra > Se 


föa)=b+to-n 
f{)=b—o:.n 

oder in f,(X)=xX" — ax” wird 
$)=b+ton 


d.h. f)=f,(8) 
Ähnlich für m ungerade und n gerade. 
Beispiel: 
x56 + 4x gibt die Reste: 0,5,6,4, 9,3, 7,10, 2,1,8 
xe —4 ,„ , 2. 028.52,1074,9:79,4,659 
Aus der Betrachtung des Restsystemes einer geraden 
Potenz ergibt sich sofort der Satz, welcher für jede Sub- 
stitutionsfunktion von beliebiger Gliederanzahl gilt: 
Die Glieder einer Substitutionsfunktion Können niemals 
lauter gerade Potenzen der Variabeln sein, denn in diesem 
Falle ist f(x) = ffp—x) (mod p.) 


8 8. 


Die dreigliedrigen Substitutionsfunktionen 
mod 11. 


Nach den Schlussbemerkungen des $ 7 haben wir bei 
den Funktionen 6. Grades nur die folgenden zu untersuchen: 
fx) =x° + ax? + bx, 
—x6 + ax? + bx3, 
=—x6 + ax? +4 bx? 
—x5® ax? + bx 
—x° tax? + bx 
Zunächst soll jedoch der Beweis dafür erbracht werden, 
dass eine Funktion niedrigeren Grades überhaupt nicht 
existiert. 
Es kommen fx)=x? + ax, x? + ax, x* + ax? + bx, 
- x* + bx und x? + ax? + bx? + cx, In Betracht. 
Wir nehmen das Hilfsmittel von $ 5 in unserer Dar- 
stellungsweise: 
In der ersten Funktion ist f?(0) = 1, in der zweiten 
f!(0) = 4a, also a = 0; in der dritten f?(0) = 3a, a —0; in 


der vierten f’(0)= 1 und endlich in der fünften £?(0)=1, 
so dass sämtliche Funktionen als unbrauchbar erwiesen sind. 

Zu demselben Resultate gelangen wir in Bezug auf die 
obigen Funktionen 6. Grades, denn in den beiden ersten ist 
f?2(0) =2a, bei der dritten f?(0)=3b?; b=0, bei der 
vierten ist f?(0) = 6 ab, also a oder b Null, die erstere An- 
nahme gibt die Funktionen von $ 7, und die letztere gäbe 
x6 + ax?, wofür die f?(0)=1. In der letzten Funktion ist ° 
f?(0) = 3a?; a=—=0. Es existiert somit keine dreigliedrige 
Funktion 6. Grades. 

Bei den Funktionen 7. Grades sind folgende 10 Combi- 
nationen der Exponenten möglich, welche 10 zu untersuchen- 
den Funktionen entsprechen: 


13.7, 5,4 5321,48 8 
2,).0.5,°3 6.),7,4 2 9, ua 1 
9,958 7741 10,7, 24 
#15, 1 


Da von nun an öfter höhere Potenzen von Trinomen zu 
bilden sind, welche bei den Exponenten 3, 4, 5, 6 bekannt- 
lich 10, 15, 21, 28 Glieder liefern, so legen wir die allge- 
meine Form des polynomischen Lehrsatzes für a +-ß-+y zu- 
grund und geben dann nur kurz in der Art a?ßy? etc. die- 
jenigen Glieder an, welche nach der Reduktion von x!0, x2°, 
x3° Konstante geben. Wir en 2 aus von: - 


a a mn aryP 


In den obigen 10 Funktionen gibt das Quadrat von 
1, 3, 4 die Kongruenz a? =0, und jenes von 5—8, 9 die 
nee 2b=0 bezüglich 2a = 0, woraus b=0 oder 
a=0folgt. Es bleiben sonach nur noch 4 Funktionen, denn 
sobald a=0, braucht man die übrigen Funktionen nicht 
mehr zu untersuchen, da die zweigliedrigen Kunkuonen im 
8 7 erledigt sind. 

In der 6. Funktion ist f?(0) = 3a?b und bei Nr. 10 
ist f?(0)=6ab, indem die Glieder ß?y bezüglich aßy die 
Konstanten Hefe. In beiden Fällen hat man für a = 0 die 
in $ 7 bestimmten Binome, während b = 0 keine Funktion gibt. 


BERG 


Schliesslich bleibt noch Nr. 2 und Nr. 7 zu untersuchen: 
?O)=2b+2a?=0 
f(0)=6b? + 12ab +at = 0 
quadriert man die erste Gleichung und subtrahiert sie dann 
von der zweiten, so wird: 
8a2?b + 2b? =0 
also b=0 oder 4? -+b=0 d.h. b= —4a? = 7a? und 
somit 15a? = 0, also a=0. 

Bildet man noch die 6. Potenz, so geben die Glieder 
a5ß, ady?, a2B2y?, aßty, 86, BY? Konstante. Man bekommt: 
6a + 20b? + 90a?b? + 30a°b + a8 + 6ab? = 0 

oder: 
6a + 9b? + 2a?b? + Satb +a° + 6ab’ = 0 
und durch b = 7a? 
bat 7a6 +10a° a6 +a5 +60 = 0 
1la+8a =0; 8 =0 
was wieder a—0 gibt und zur Kontrolle dienen kann. 

In Nr. 7 endlich, also in x’ + ax + bx, worin die 
Differenz der aufeinanderfolgenden Exponenten 3 ist, gibt 
das Biquadrat durch die Glieder ay? und ß?y? die Kongruenz: 

4b? + 6a°b’=0 
b?(2b + 3a?) =0 
b=0 oder = a? —43°. 

— (0 führt auf a=0, dagegen gibt b= 4a? in die Kon- 
gruenz substituirt, welche der 5. Potenz angehört und welche 
durch ß5, «?ßy?, «ß?7 Konstante hervorbringt, eine Identität. 

Aus a° + 8ab? + Ya?b = 0 
wird a5 + 7a° + 325 =0. 

Von den dreigliedrigen Funktionen 7. Grades bleiben sonach 
nur diejenigen bestehen, welche der Form entsprechen: 

fx) =x?7 + ax? +Ma?x ä 
worin a—=1,2,3 :-- 10 genommen werden darf. 

Man wird im Folgenden sehen, dass die Substitution 
x:x° aus der eben abgeleiteten Funktion 7. Grades diejenige 
9. Grades liefert, welche überhaupt allein möglich ist. 

Wir gehen nun über zu den Funktionen 8. Grades. 


Zu untersuchen sind hier 12 verschiedene Kombinationen: 
I* 


1.):8,20,..0 A) Br 4 83.843... 2 
2.,1283:0,87-53.8,.09,3 9278, 4, et 
8.):8, 0,12. 098,79822 12.) 8, 2, 1 
138 5;-1 | 
Bei N1 ist £?(0)=b?’; also b=0 dagegen geben die 
Quadrate von N4, 5, 7 a®=0, dann von 10 die Kongruenz 


2b=0 von N12 de: 2a —(. 
Von N 2 gibt der Kubus: 3a? =. 
>» N3:,. ! das Biquadra®4a = 0. 
Hiemit sind 8 von den 12 Funktionen beseitigt. 
In N 6 gibt das Quadrat: a? + 2b =0 
das Biquadrat: a* + 12a?b + 6b? = 0 
8a?b + 2b? =0 


b(4da? +b)=0 
mithin b=0 oder b=7a?. Letzter Wert eingetragen: 
a4 14a?’ =0; 
a) 
Der Kubus von N 8 gibt: 
3a + 3ab?’ = 0 
al+b’)=0 
a=( oder b?=—1==10, was nicht möglich, da 10 kein 


quadratischer Rest. 
Das Biquadrat liefert auch zur Kontrolle ie 0. 
In N9 gibt der Kubus: a+b=0 
„. das Biquadrat: 4a? + ba?b?=0 
b?’ == 10a und in die zweite Kongruenz substituirt: 
4a? +5a?=0 
a—) 
Es erledigt noch N 11: 
Kubus: a? + 2ab=0 
Biquadrat: 12ab + 44°b =0. 

Die zweite Kongruenz ist erfüllt für b— 0, für welchen 
Wert die erste auch a—=0 gibt. In der That ist auch der 
andere Wert für a aus der 2. Kongruenz unbrauchbar, denn 
3+2a?=0, a? =8 ist nicht auflösbar. Ebenso erhält man 
in der 6. Potenz durch a?y* und ß?y* die nur für a=0 und 
b=0 giltige Kongruenz: Ä 


PIE 


4b? + 4a’b =0 
4b?(1+a?) =0 
Hiemit haben wir die Reihe der dreigliedrigen Funktionen 
8. Grades erschöpft und dabei das nämliche negative Resultat 
wie für die des 6. Grades erhalten. 
In Bezug auf die Funktionen des 9. Grades haben wir 
21 Kombinationen durchzuprüfen. 


1.) 9,7,6| 7.)9,6,5| 12.) 9,5,4| 16.) 9,4,3| 19.)9,3,2] 21.) 9,2,1 
2.)9,7,5| 8.) 9,6,4 13)9.8.,3 17)0,4.2120 20.) 9,3,1 

3.)9,7,4| 9.)9,6,3| 14.) 9,5,2'18.)9,4,1) 

4.)9,7,3| 10.)9,6,2| 15.) 9,5,1 

5.)9,7,2|11.)9,6,1 

6.) 9,7,1 


Die Quadrate von N2 und N 7 führen auf b?’ =0, jene 
von N4 und 8 auf 2ab=(0, von N12, 13, MM aufa?=(, 
von N 6, 11, 18, 20, 21 auf 2b=0, womit noch 9 Funktionen 
restieren. 

Der Kubus von N1 gibt 3a?b = 0 
3 n EN’8 „tab =0O 
3 e „N51 , Id =0 
a 5 N 16 „3ab?’=0) 
das Biquadrat „ N 17 „4b? —=0 

Sämtliche Kongruenzen bedingen für a oder b den 
Wert Null. 

In N 15 führt das Quadrat und Biquadrat auf: 

a? +2b=0 
und a®* + 12a?b + 6b? =0, 
welche Kongruenzen wir oben bei N 8 der Funktionen 8. Gra- 
des behandelt haben. 

In N 10 gibt der Kubus: 3b + 3ab?’ = 0 

das Biquadrat: 6a? + 4a?b = 0 
oder b(1 + ab) = 0 
a?(3 4 2ab) = 0 

Aus der ersten Gleichung folgt b=0 ode db = — |, 

was in die zweite substituirt 
a?=0 oder a=0 gibt. 


HL 


Schliesslich bleibt nur noch N 9, nämlich 
x? + ax® + bx? 
bei welcher Funktion die Differenz der Exponenten wie vor- 
her hei den Funktionen 7. Grades drei ist. 
Bildet man die vierte und fünfte Potenz, wobei die 
Glieder a°y, a®ß?2 und bezüglich a?ßy?, aß?y, 65 Konstante 
liefern, so hat man: 


4b +62? =0 
a(&b? + 9a?b + a)=0 
dhb=—} a? =4a? 


2 
und in 2 eingesetzt: 


lat 3a Hat) 
eine Identität. | 

Von den dreigliedrigen Funktionen haben sonach nur die 
folgenden beiden Formen KRestsysteme: x? + ax +4a?x und 
x? + ax® + 4da?x?, wobei die zweite, wie schon gesagt, aus der 
ersten mittelst x:x°? erhalten wird. 

Für mod 7 sind die dreigliedrigen Funktionen in der 
Form x? + ax? + 3a?x (a beliebig) enthalten, welche eine 
bemerkenswerte Ähnlichkeit mit den obigen Formen aufweist. 


ll. Abschnitt. 
Anwendungen. 


89. 
Ableitung eines conjugierten Systemes. 


Unter den in $ 7 gegebenen zweigliedrigen Funktionen 
ist x? + 3x* eine Substitution der zweiten Ordnung und gibt 
Veranlassung zur Bildung eines conjugierten Systemes, d.h. 
eines Systemes von Substitutionen, die ein- oder mehrmal mit 
einander oder mit sich selbst multipliziert wieder Substitutionen 
des Systemes geben.”) 


*) Serret, cours d’algöbre sup6erieur II. Bd. n® 412, 


DE 


Es ist nämlich, wenn x? + 3x? = p(x) gesetzt wird: 

os)? + 39(8)* = x°(x° +3)° + 3x0(8° +3)° 
— x6(x5-+3)*(2?5 44x?’ +2x15+6x7° 9x5 -H1-43) 
= x6(x°+3)° 
—=xtılzy 

Wendet man also in den Cyklen von (x) die Substitution 
»(x) abermals an, so erhält man wieder die Substitution x. 

Wir suchen nun »(ap(x) + b). 

(ap(x) + b)® + 3apls) + b)*; statt px) kurz p, 
— 30% 9a3p8b == 33707hb2 4 Taso6h3 + badyp5ht nn 
5ato*b> + 7a°o3b5 + 3a?o2b” + Yapb® + b° + Bat! + 
a®o®b + Ta?o?b? + apb® + 3ht. 

Bildet man die Potenzen von p, so bekommt man Kreeude 
 Kongruenzen: 

x? + 3xt 
10x + 6x? 
6x7 + 3x? 
10x + 4x6 
x5 
xt + 3x9 
6x® —+ 10x? 
6x? + 3x7. 

In #* und @°* sind gleiche Potenzen vorhanden, doch 
die Koöfficienten vertauscht. Trägt man die erhaltenen 
Werte oben ein und berücksichtigt man noch, dass 

a°p? + 3atpt =at(p? + 3pt) [a Rest] 
ax j 

so ist unter der Bedingung, dass a quadratischer Rest: 
(ap +:b)’ + 3(ap + b)* = Yabsx? + 8a?b’x® + Ya®b6x’? 
+ 9a*b5x® + 5a’b?x? + 10ab?x* + 6a?b?x? + 2a®bx?-tatx 
+ 5ab®x? 4 2a?b’x? + 10a?b6x? + Hatb’x + 3bt 

8 6 5 4 x3 10x? 
San (ta Hamsct an Hans Hana tan 


5x 6 6x? 8x 4 g 
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elags) +3) = 9ab°p(x +7) + p ak 


Eine analoge Rechnung führt bei mod 7 auf’die Kon- 


gruenz: | 
plap(x) + b) = 2ab*p (a) Sm . [aR] 

indem hier (x) = — x? — 2x? als Substitution 2. Ordnung 
zugrund gelegt ist. 

Die obige Kongruenz macht nun im Verein mit ax-+-b 
(aR) ein System von 5-11 + 5-11-11 == 560 conjugierten 
Formen aus. Der Index des Systems ist 60480. 

Beispiel: »(4» + 6) gibt mod 7 die Substitution 
(062) (451)3 = T, während p (4» + 5) die (031) (264)5=8 liefert. 

Bildet man ST = (034)(165)2, so entspricht dies der _ 


Form »(2p + 5), welche ebenfalls dem System angehört. 
Dabei ist T= 4 +69) = px +1)+2;9 =g(4p +5) 
= 22(x+4 +1 und endiichST=gp@» +5)=p(x+2)+1. 


8 10. 
Die Permutationen. 


Die Funktion ax + b stellt bekanntlich n (n—1) Permu- 
tationen von n Elementen dar, wobei adie Werte 1,2,3,--n—1 
und b dieselben Werte und noch Null annehmen muss. Wir 
können uns nun dien(n—1) Permutationen auch dadurch aus 
x verschaffen, dass wir zunächst die Substitution n— lter Ord- 
nung (7), statt x setzen, dann wieder und sofort, wodurch n—1 
Substitutionen gewonnen werden. (a ist Primitivwurzel von n.) 
Hierauf setzen wir statt x die cyklische Substitution nter Ord- 
nung (*#') ein, und zwar n—1 mal, so dass wir zu den obigen 
n—1 nochmals (n—1)? Substitutionen erhalten, im ganzen 
also n(n—1). Se 

Die Wiederholungen der Substitutionen (*) und (C#) 
nennen wir die erste, zweite etc. Iteration mit ax oder st1. 

Soll nun zu einer beliebigen Permutation jene Funktion 
gesucht werden, deren Restsystem mit der Permutation über- 
einstimmt, so Kann man, falls „O“ nicht Anfangselement ist, 


— 2.) — 


zunächst „O“ an die erste Stelle und die anderen Elemente 
in der gegebenen Reihenfolge dahintersetzen. Kennt man 


. dann zu dieser Permutation die entsprechende Funktion, so 


ergibt sich aus dieser die zuerst gesuchte durch Iteration der 
Substitution (**!). 

Dieses vorausgeschickt können wir zur Beantwortung 
der Frage übergehen, durch welche Substitutionsfunktionen 
kann man jede beliebige Permutation analytisch darstellen. 
Die direkte Lösung führt auf die Lagrange’sche Interpolation, 
einem Hilfsmittel, welches von Fall zu Fall angewendet wer- 
den muss, da kein Zusammenhang in den einzelnen Polynomen 
ersichtlich ist. Geht man dagegen von einer Reihe Funktionen 
(conjugiertes System) aus, so lassen sich schon allgemeine 
Regeln für die Bildung der Substitutionen aus Gruppen fest- 
stellen. Auf jedem Falle muss man aber zum Ziel gelangen, 
wenn man, wie es in den nächsten Paragraphen geschehen 
ist, diejenigen Funktionen bildet, welche nur eine Trans- 
position bewirken und alle anderen Elemente festlassen. Jede 
Permutation geht aus x mittelst einer Reihe von Transpo- 
sitionen hervor. 


Die Zahl der aufzustellenden Funktionen ist, da Null 
immer, wie oben gesagt, Anfangsglied bleiben soll, die der 
Kombinationen zu je 2 aus n—1 Elementen, also ("5!), was 
für mod 5, 7, 11 die Zahlen 6, 15, 45 ergibt. Es wird sich 
jedoch zeigen, dass diese Funktionen bezüglich 1, 3, 5 Funda- 
mentalfunktionen entstammen, aus denen sie mit Hilfe der 
beiden cyklischen Substitutionen (+!) und (%) leicht abge- 
leitet werden können, und zwar so, dass ein einziges Poly- 
nom mit allgemeinen Koöffizienten zur Ableitung der speziellen 
Funktionen dient. 

Gibt nämlich die Interpolation zunächst die Funktion 
f(x), so kann man dazu die einfache oder Stammfunktion 
suchen, aus welcher sie abgeleitet ist, durch „j“malige Itera- 
tion mit x + 1, wodurch das zweite Glied beseitigt, und 
durch „i“malige mit ax (a Primitivwurzel von n), wodurch 
der Koöffizient der höchsten Potenz zu „eins“ wird. Streicht 
man noch die Konstante, so hat man die reduzierte Form z.B.V. 


na 


Will man von V zu f zurückkehren, so wendet man 
zuerst „n—1—i“mal die Substitution ax, an, fügt die Kon- 
stante „j“ dazu und iteriert dann mit x—+ 1 noch „n—j“mal. 
Die Zahlen n—1—i und n—j sind in den Tabellen als Indices 
den Funktionen beigefügt, wobei der Vollständigkeit wegen 
auch Null aufgenommen ist. 


8 11. 
Die Permutationen von 5 und 7 Elementen. 


Bei 5 Elementen liefert U=x?°*) alle Transpositionen, - 
wie man aus der Tabelle ersieht und zwar braucht man nur 
x3 und 4x? mit x +1 bezüglich 1,4 und 2,3mal zu iterieren. 


Man hat: 
2 3 4 
Le; 0202, 
2 U% U:> 
3 I) 


Beispiel. Soll 23014 erhalten werden, so sucht man. 
die Funktion mit dem Restsystem 01423, welche aus x durch 
die Transpositionen (24) (32) erhalten wird. Wir haben somit 
U,,.:.U,, €. U,, Ist auf U,, anzuwenden Num ı. 
U,,=4(x + 2)? +3=4x? 4x? + 3x in U, , eingetragen: 

(4x? + 4x? +- 3x)’ = 3x7 +2? 4x 
Restsystem 01423 

Wird hierin noch 3mal x-+-1 eingesetzt d. h. die 
3. Iteration gemacht, so hat man 23014 - 

Bei 7 Elementen erhält man durch die Interpolation 
15 Funktionen, welche sich auf folgende 3 zurückführen lassen: 

U=x5 + 2x3 45x 
v=x5 +4x? 46x 
W=x°’-+ x?’+3 

Diese 3 reduzierten Formen folgen aus x° + ax? + 3a?x, 

wenn „a“ quadratischer Rest von 7. ' 


*) Bekanntlich jene Funktion, welche Hermite zur Auflösung der 
Gleichungen 5. Grades mittels elliptischer Funktionen benützt hat. 

**) Die Tabelle ist so zu verstehen, dass 1 mit 2 durch Un, da- 
gegen mit 3 durch Uys, mit 4 durch Uzo ete. tauscht, 


Ist „a“ beliebig so hat man, wie im $ 8 gesagt, alle 
3gliedrigen formes reduites. 

Die folgende Tabelle zibt wieder diejenigen Funktionen 
an, welche die einzelnen Transpositionen vollziehen und deren 
Produkte sonach sämtliche Permutationen liefern. 


2 3 4 D 6 


1 U,,. v, 5 W,„ Wu Vo 
2 U, Va Wo Wi.3 
3 U, Va,3 Wis 
4 0:6 Vin 
5 Der 


Hierin ist U,.= x° + 2x? + 5x 
V,..=4x°? + 4x3 + 5x 
W.=2ı + x’ +5 
Des, Wir). 
Bei der Substitution ax ist a—=3 zu nehmen. 
Beispiel. V,,, sollnach Art von $ 10 entwickelt werden. 
V gibt 0465213, die Substitution 3x wird aus diesem 
9x ( 1. It. 0536142, Cykl durch Übergehung von 2 Ele- 
\ DI. It. 0623451, menten erhalten 
4 4360125, die 3. Iteration mit x + 1 verschiebt 
den Anfang um 3 Elemente, so dass 0125436 resultiert, was 
in Bezug auf 0123456 die Transposition (35) aufweist. 


g 12. 
Die Permutationen von 11 Elementen. 


Die Interpolation liefert nach $ 4 die Funktion: 


f(x) (18: +28:+38;+48,+58,4+685,-4+78,-488,-98,+10810)8° 
+(15,+48,+98,+58,+354+35:4+58:+95:+48:+ 1810)%° 


SEIT ERS 5 IE 3ER 
1,35 4 SG IS A ar et 
22.1 210: +1: 12862512,105-4053.100, 52102 
5.112.839. 3 nenn Ar er 
Ts 9 Se ed. A OR ze 
AL 3... 5 9 u Bader 
1556 2:4. Br TO 


IR 


woraus sich die 45 Funktionen, entsprechend von N, 


Transpositionen berechnen lassen. Werden die Funktionen 
nach $ 10 behandelt, so bekommt man die reduzierten Formen: 
S—=x’+ x’+ x°’+ x’+% 
T=x? + 5x7 + 3x° + 4x? 4 3x 
U=x°!+4x7 + 5x5 +9? 4x 
V=x? + 9x7 4 4x? + 3x3 + 9x 
W=x’ +3x7 +9 45x? + 5x, 
welche einer Grundform entstammen. Die letztere heisst: 
R=x’ + ax’ +a?’x? + a°’x? +4 4atx 
wo a quadratischer Rest von 11 ist. Aus R ergeben sich 


rückwärts die Funktionen der folgenden Tabelle, deren Pro- 
dukte die 11! 39916800 Permutationen von 11 Buchstaben 


analytisch darstellen. 


2 3 4 5 Ö 7 ) 9 10 
1 Wo V,9 U,,; Tas Sy, Sp,7 De, Wie Ya 
2 W, 3 V.8 U. To, S,,, S 2,6 Tg, U,,; 
3 Wo. Vor U, Tess Sn Sy,5 T,,10 
4 Wo N sie Hin Tas S2,10 S 2,4 
B) Weo Voss Ü,ie Tess N 2,9 
6 Wer Va U,,s Tess 
L Wo,8 Vo U,, 
8 Wo,8 Ver 
9 Wor 

Hier ist: 


Wuoz X +37 +%° + 5x? + 5x 
V.0=4x? + 4x’ + 4x? 44x? + 5x 
U,,=Rx?+ x” +5x° + 3x3 4 5x 
Te +73 x + 
5, =3X? HOxT & 2x7 9x + ix 
(W+V -U+T+S= 3x). 
Aus den 3 entworfenen Tabellen ersieht man, dass der 
2. Index mehr Werte annimmt als der erste. In der letzten 
2..D. 9, wobei für W nur.5,6; für V 1,10 für U 47 723 
und S 3,8 fehlt. Zugleich ist die Tabelle eine Kontrolle für 


die Rechnung, denn in den zur Diagonale parallelen Reihen 
sind die ersten Indices gleichgross, während die zweiten die 
konstante Differenz 1 haben, so dass ein Fehler sofort zu 
erkennen wäre. 

Ferner folgt aus der letzten Tafel, dass eine Transposition 
zwischen zwei ursprünglich benachbarten Elementen mit Hilfe 
der Funktion W vor sich geht, dagegen tritt V ein, wenn 
ein Element mit dem übernächsten tauscht, U, wenn 2 Ele- 
mente dazwischen liegen, T bei einem Intervall von 3, bei 
4 und 5 Zwischenräumen kommt man auf S, bei 6 wieder 
auf T, dann weiter auf U und endlich zu V zurück. 

Wenn ich -hiemit meine. Untersuchungen abbreche, so 
bin ich mir wohl bewusst, dass noch manche Frage einer 
späteren Beantwortung anheim gegeben ist, weshalb ich mit 
vorliegender Studie durchaus nicht den Anspruch auf voll- 
ständige Erschöpfung der schwierigen Materie erheben, viel- 
mehr zu eingehenderer Behandlung derselben anregen will. 
Was insbesondere die Anwendung der Substitutionen zur Auf- 
lösung der höheren Gleichungen betrifft, so verweise ich auf 
die höchst interessanten Arbeiten von Lagrange, Herınite und 
Galois. 


Nürnberg, im Juni 1885. 


